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We study the principle of information-causality in the presence of extremal no-signalling corre- 
lations on a tripartite scenario. We prove that all, except one, of the nonlocal correlations lead to 
violation of information-causality. The remaining non-quantum correlation is shown to satisfy any 
(N- bipartite physical principle. 
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INTRODUCTION 



Quantum theory was developed as a set of mathematical rules from which predictions on physical phenomena 
could successfully be obtained. Naturally, much effort has been put towards finding intuitive physical principles on 
(f) . which to lay the foundations of quantum theory. In the case of quantum correlations, several such principles were 
already proposed. For instance, it has been proven that physical correlations satisfy the no-signalling principle [l[ 
(instantaneous transmission of information between two locations is impossible) and macroscopic locality @ (a 
macroscopic coarse-graining of quantum correlations can be explained classically). However, these principles are 
not exclusive of quantum theory: several other theories satisfy them but still allow for non-quantum correlations. 

Is there a physical principle that completely identifies the set of quantum correlations? Information- causality 
(IC) has been proposed as a solution to this question 0] . The principle of IC imposes a limit on the amount of 
information-gain an observer (Bob) can reach when another observer (Alice), in a different location, sends him 
some amount of information. If m bits are sent, Bob cannot learn more than m bits from Alice's system. This 
principle is satisfied in the presence of any classical and quantum correlations, but it is not proven to exclude 
04 1 all possible post-quantum correlations [HQ. Even in the simplest scenario, where correlations are established 
by two distant observers measuring a pair of two-valued observables on their physical systems, IC might not be 
sufficient to rule out all non-quantum correlations. So far, it has proven strong enough to exclude a significant 
| portion of supra-quantum theories: for instance, any correlation stronger than the strongest quantum correlation 
. violates IC. More precisely, IC is violated by all correlations violating the Clauser-Horn-Shimony-Holt (CHSH) 
Bell inequality @ by a value superior to that allowed by quantum theory Q . 



Up to now, the search for physical principles defining quantum correlations focused essentially in the bipartite 
scenario. However, recent results show that the structure of multipartite correlations is much richer than its 
bipartite correspondent Q- For instance, nontrivial nonlocal games without quantum advantage over classical 
theory were found Q and the generalization of Gleason's theorem Q for the multipartite case is known to be 
problematic fioj . It is thus pertinent to ask if information-causality is a good principle in a multipartite scenario. 

In the present paper, we apply the principle of IC to correlations arising in the simplest multipartite scenario. It 
consists of three observers (Alice, Bob and Charlie), each performing two spacelike separated local measurements 
(x, y,z = 0,1), with two possible outcomes (a, b, c = 0,1), on their local systems. The obtained correlations 
between the parties' outcomes, conditioned to the choice of observables, is described by the joint probability 
distribution P(abc\xyz). Here we assume that the no-signalling principle holds and consider the set of no-signalling 
extremal correlations (those from which all other no-signalling correlations can be obtained by statistical mixing). 
We then test the principle of information-causality in the presence of these correlations. We conclude that 
information-causality rules out all extremal no-signalling nonlocal tripartite correlations, except one. Using the 
criterion derived in Ref. (Tlj . and similarly to an example pointed out there, we show that this singular correlation 
cannot be ruled out by any bipartite principle. 

This paper is organized as follows. In Sec. II we introduce our working tools: we briefly overview the properties 
of the sets of tripartite probability distributions and present sufficient conditions for the violation of IC principle. 
In Sec. Ill, we start by explaining our method. We show how we derive bipartite correlations, on which we 
can test IC, from tripartite correlations. For that we introduce simple versions of a general processing called 
wiring. We then present our results, namely we show how we are able to exclude all extremal nonlocal tripartite 
correlations using information-causality, except one. In Sec. IV we analyze this correlation in detail and prove 
that it satisfies any bipartite criterion. Finally, in Sec. V we discuss the perspectives arising from the present 
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results, specially on the need for a genuine multipartite physical principle. 

II. REVIEW OF THE TOOLS 

A. No-signalling, Quantum and Local Tripartite Probability Distributions 

The set of probability distributions for tripartite systems, with binary input and output for each party, is a 
convex set in a 26-dimensional space, defined by the conditions of positivity (P(abc\xyz) > 0) and normalization 
(J2 abc P(abc\xyz) = l,Vx,y,z). The set of no-signalling distributions is obtained by imposing that the choice of 
measurement by one of the parties cannot affect the distribution of the remaining, that is, 

P(ab\xyz) = P(abc\xyz) = P(ab\xy),Va, b, x,y,z , (1) 

c 

and any permutation of the parties. This defines the no-signalling polytope, which has been completely charac- 
terized in Ref.Q- Its complexity is appalling, especially taking into account that it considers just the simplest 
non-trivial tripartite scenario. Indeed, the no-signalling polytope has 53856 extremal points, belonging to 46 
different classes: 45 of them comprise nonlocal points, while the remaining class contains all deterministic local 
points. These consist of the extreme points of the local polytope, i.e. the set of correlations obtained by a local 
(classical) model 

P(abc\xyz) = Y,PxP(a\x, X)P(b\y, X)P(c\z, A) , (2) 

A 

where A is some random variable, with distribution p\, shared by the parties. Curiously, the local polytope 
is defined b y ex actly 46 classes of facets, forming one class of trivial constraints and 45 inequivalent Bell-type 
inequalities [12| . Unfortunately there is no obvious correspondence between local facets and extremal no-signalling 
points. 

The set of quantum correlations is the convex body defined by Born's law, P(abc\xyz) = tr(pM* <£) Mj{ <£> M*), 
where p is a quantum state and M define quantum measurements. The quantum set is clearly not a polytope and 
little is known about its boundaries. A convergent hierarchy of semi-definite programs is known [14|, but there 
is no guarantee that the quantum set is reached after a finite number of steps. Also, no analytical bounds have 
been derived and the techniques used in the bipartite case [l3| would probably not be very tight. Fortunately, 
for the nonlocal correlations we analyze here, the problem turns out to be simpler and we will always be able to 
decide on their quantumness. 

Our goal is then to determine the ability of IC principle to exclude post-quantum tripartite correlations, in 
particular the set of extremal points of the no-signalling polytope [l9| . Following the classification from Ref. 0] , 
class 1 corresponds to local deterministic probability distributions, which arise in classical systems and necessarily 
satisfy IC. We are then interested on the other 45 nonlocal classes, which all turn out to be non-quantum. We 
will show that 44 of them violate IC (notice that the violation of IC by boxes of class 46, and their natural 
multipartite generalization, has been studied in detail in Ref. [15]). The remaining class (class )J4) accounts for 
126 extremal points and will be analyzed in more detail in Sec. IIVI There we show that these correlations not 
only satisfy IC, but any other bipartite information principle aimed at defining the set of quantum correlations. 

B. Sufficient Criteria to Violate the IC principle 

The principle of information-causality states that Bob cannot learn more than m bits from a distant Alice, 
after she sends him m bits. This principle has been formulated based on a specific communication protocol It 
starts with Alice receiving a string of n random and uncorrclatcd bits, (ai, . . . , a„), and Bob a number between b, 
between 1 and n. The goal is for Bob to guess the value of Alice's bit a^. For that, the parties are allowed to share 
physical resources and operate locally on these, and Alice can send m classical bits to Bob. Using this scheme, in 
Ref.s [1, H| it has been proven that information-causality is violated whenever the parties share correlations that 
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either: (i) achieve a larger-than-quantum violation of the CHSH inequality, i.e, 

CHSH = E 00 + E 01 +E 10 -E n > 2^2, (3) 
where E xy = P(a = b\xy) — P(a ^ b\xy)\ or (ii) violate the quadratic inequality proposed by Uffink i.e. 

(E m + E 10 ) 2 + (E 01 -En) 2 > 4. (4) 

III. TRIPARTITE CORRELATIONS THAT VIOLATE INFORMATION-CAUSALITY 

A. Approach 

Wc have seen that information-causality is a principle formulated for bipartite systems, and the simple criteria 
for its violation (Eqs.((3|)-(|4])) are based on correlations between single input/output bits per party. Therefore 
our tripartite distributions must be transformed into appropriate bipartite ones before being tested. Our method 
is the following. First, we bipartite the system by grouping two of the parties together, from which we obtain 
bipartitions A\BC, AB\C or B\AC . As such, the two-party block receives two bits as inputs and outputs two 
bits. We transform these into effective single bits by a process called wiring [l7| . where the parties inside the new 
partitions perform some form of processing (possibly using communication) . Clearly, communication is forbidden 
outside the partitions, in order to guarantee that the nonlocal correlations across the bipartition remain the same 
as in the original tripartite distribution. More precisely , for each tripartite box P(a,b 1 c\x,y 1 z) 1 a bipartition 
and a wiring define an effective box P e s(a' , b'\x', y'), where all the inputs and outputs [2(| are considered to be 
in {0, 1}. The goal is to find, for each P, a bipartition and a wiring such that P e s violates IC, according to the 
sufficient criteria in Sec. Ill B[ 

We basically use two simple types of wirings, which we will illustrate with examples ahead. Interestingly, like 
in any other processing, wirings may result in loss of correlations. However, for the purpose of ruling out these 
extremal correlations, they will prove powerful enough. 

B. Results and Examples 

The results arc summarized in Table[H Only the local deterministic correlations comprising class fll and nonlocal 
correlations in class jJ4 are not found to violate IC. For all the others, a bipartition and a wiring can be found 
such that either ([3]) or ((4]) , or both, happen. We now illustrate the two distinct types of wiring with examples 
taken from Table [U 

a. Wiring type I. Consider a bipartition A\BC. In the first type of wiring, the inputs yz of the original 
tripartite box will only be a function of the effective input y' given to the block BC. Take the wiring on box j)44, 
characterized by the relation a(Bb(Bc = x- y-z, as an example (sec Fig. [I]). The inputs of the tripartite box are 
defined by x = x', y = y' and 2=1. Therefore, inside the BC partition, the input y' is given to B and the input of 
C is fixed. The outputs are chosen to be a! = a and b' = b(B c, which realizes a' © b' = x' ■ y' . In other words, using 
box U44 we are actually able to obtain an effective bipartite Popescu-Rohrlich box [l[ , known to violate maximally 
IC [3j. Consequently, correlations from box jJ44 are also forbidden by the principle of information-causality. 

b. Wiring type II. In the second type of wiring, one of the inputs z or y additionally depends on the output of 
the other party in the block. This necessarily imposes a time order in the use of the tripartite box: if, for example, 
the input z depends on the output b, Charlie can only use his part of the box after receiving the information 
from Bob's outcome. A few of the classes of extremal points require this type of wiring to violate IC; its study 
is slightly more complicated. Take as an example the points of the class (J3. The explicit form of one of its 
representatives can be derived from Table 2 in Rcf.Q: 

P(a, b, c\x, y,z) = \[l + {-l) a+b 5 X>0 + (-l) a+c 5 xA S z , + (-lf+ b +<= 6 xA (5 y , - S yA ) S zA ] . (5) 

o 

The bipartition (now B\AC) and wiring are sketched in Fig. [5J In Bob's part, y = y' and b = b' . In the AC 
partition, the input x' is first used as the input for C , z = x' . The output of this box, c, will then be used for the 
input of A, according to x = z ■ (c ® 1). The corresponding outcome a is used as final output a' = a. 



In order to work out this example, notice that the wiring relation x = z ■ (c © 1) explicitly reads: if c = 0, then 
x = z; if c = 1, then x — independently of z. So: 



P c ff (a', 6 \x' , y') = P(a, b,c= 0\x = z, y, z) + P(a, b, c = l\x = 0,y, z) 

) a + b 5 z . + {-l) a + b (Sy, - 

,a+b S z,0 + ( S V-0 - S V.l)Sz,l 



i[l + (-lT +b 5 z , + (-ir+» (Sy.o-Sy^S^} + (-l) a+b ] 



1 + (-l) c 



1 + (-l) a+b E,. 



x'y' 



From this last expression, one finds Eqq = Eqi = -Bio = 1 an d En = 0, whence CHSH = 3. 
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TABLE I: continued. 

|#| Wiring a' F CHSH Uffink | 

TABLE I: Violation of bipartite IC as detected by the CHSH inequality 
© or the Uffink inequality @. The table follows the conventions of 
Table 2 in Ref. Q: both the settings x, y, z and the outcomes a, b, c, take 
the values or 1. All the sums are to be taken modulo 2. The bipartitions 
are implied by the outputs a' ,b': for instance, if b' = b + c, clearly the 
bipartition must be A\BC. Notice that the inequality which is violated 
may not necessarily be (O or Q, but one of their equivalent forms under 
relabeling of the parties and/or the inputs and/or the outputs. 




FIG. 1: Wiring type I. Bipartition and wiring that lead to the violation of IC by the extremal points of class [144. Here, 
A has as an input x = x' and outputs a — a' . On the other partition however, the input of C is always z = 1, while the 
input of B is y = y'; the final output is b' — b © c. 




FIG. 2: Wiring type II. Bipartition and wiring that lead to the violation of IC by the extremal points of class fJ3 . Here, 
B has as an input y — y and outputs b — b' . On the other partition, first the input z = x is used for C, then the 
corresponding output c is used to define the input x of A, according to x = x' ■ (c © 1); the final output of this block is 
a — a. 
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IV. CLASS (4: EXTREMAL NO-SIGNALLING CORRELATIONS SATISFYING ANY BIPARTITE 

CRITERION 

We turn now to the detailed study of correlations in class jJ4. We have seen that using our simple techniques 
we were unable to observe a violation of IC in the presence of these correlations. Since they are supra-quantum 
(see proof in the Appendix [X]), it is pertinent to ask if different wirings or sharper violation criteria would lead to 
such a violation. Here, using the results derived in Ref. [ll|, we will see this is not the case: non-quantum class )J4 
cannot be excluded by the IC principle. Actually, it cannot be excluded by any bipartite information-theoretical 
principle aimed at defining the set of quantum (or even local) correlations. But before turning to this, let us 
describe the- points in this class and some of their properties. 

A. Description of the Correlations 

The correlations in class j}4 have a very precise structure. As its representative, we choose the one that is 
obtained from the version in Table 2 in Ref. [3] by changing y — > 1 — y. In this formulation, the class j}4 is defined 
by the following deterministic correlations 

a © h = 0, 
b © ci = 0, 
Co © a\ = 0, 
a © b © c = 0, 

ai©6i©ci = l, (6) 

and random statistics for any other combination. Here, a x here refers to the output of A when its input is x and 
similarly for the B and C . It is clear from these equations that any cyclic permutations of (A, B, C) will have the 
same statistics. 

Class jj4 is clearly non-local, because the sum of the first four correlations would imply a± © b\ © c\ = 0, 
which contradicts the last relation. It also cannot be realized within quantum theory , see Appendix [5] for 
details. Another remarkable property is that these correlations cannot be created by distributing arbitrary many 
bipartite PR-boxes between the parties [l8| . What we prove in the following subsection yields as a corollary that 
the converse is also true: these correlations cannot be used to create a bipartite PR-box. 

B. No Violation by Any Bipartite Criterion 

We now show that extremal points in class j)4 satisfy IC and any other bipartite information principle aimed at 
singling out quantum correlations. The main idea is to prove that the probability distributions belonging to this 
class are local for any bipartition, even after any local wirings. A sufficient criterion was provided in Ref. [Tl|: if 
P(a, b, c\x, y, z) belongs to the set of time-ordered bi-local (TOBL) probability distributions, all possible bipartite 
distributions derived from P(a,b,c\x,y, z) are local. A probability distribution belongs to TOBL if it can be 
written as 

P(a, b, c\x, y, z) = J2px P(a\x, A) P B (b\y, A) P c (c\b, y, z, A) , (7) 

A 

= P(a\x, A) P' B (b\c, y, z, A) P' c {c\z, A), 

A 

for bipartition A\BC, and analogously for B\AC and C\AB. Here p\ is the probability distribution over the 
shared random variable A. We see that the model allows signalling from Bob to Charlie (first line) or from 
Charlie to Bob (second line), but never both at the same time. This accounts for the unknown time-ordered 
events. Also, Alice is unable to infer the direction of signalling inside the bipartition BC. 

We show that correlations in class Jj4 belong to TOBL by constructing a model (J7J that generates its statistics. 
Let the hidden variable A be a vector of two bits A = (Aq, Ai), distributed along the uniform probability distribution 
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p(X) = j. To start, consider the splitting A\BC. Alice always outputs according to the strategy 

a = A © (A © Ai) ■ x. (8) 

Inside the partition PC, the instructions change according to the direction of signalling. If Bob receives his input 
before Charlie, it must be independent of z and c, therefore only B — > C signalling is possible. In this case, the 
strategy is 

b = A © Ai © Ai • y, 

c = Ai © (A © y) ■ z . (9) 
If Charlie receives his input before Bob (C — > B), they follow the instructions 

b = A © (Ai © z) ■ (y © 1) 

c= Aiffi(A ffil)-z. (10) 

Since correlations in class jj4 are invariant under cyclic permutation of the parties (A,B,C), similar models are 
valid for the bipartitions C\AB and B\CA. We can easily check that this completely specifies a TOBL model (O 
that reproduces the correlations of class j}4 (j6]). We observe these have local (classical) statistics for any bipartition 
we consider, even after wirings, so they will always respect any bipartite information-theoretical principle aimed 
to single out quantum (or even local) correlations. 

A non-extremal correlation with the same property has already been found in another region of the polytopc 
plj . specifically above the guess-your-neighbor-input (GYNI) tripartite inequality Q, 

P(000|000) + P(110|011) + P(011|101) + P(101|110) < 1 . (11) 

Notice that this conclusion extends at least to all points which are convex combinations of those examples and 
some local deterministic points. Then, the non-quantum correlations that cannot be ruled out with bipartite 
criteria form sets of non-zero measure. 

To finish, we show that our class of extremal points does not violate any GYNI inequality, which proves that 
our example and the one in Ref. [ll[ exhibit intrinsically different kinds of nonlocality. First, we recall that the 
most general form of tripartite GYNI inequalities Q is 

> q(x 1 ,x 2 ,x 3 )P(x2X 3 x 1 \xiX2X 3 ) < max (q 

) (12) 

£ ' Xl,X2,X3 

Xl,X2,X3— 0,1 

where T~) Tl X2 X3 q(xi,X2,x 3 ) = 1 and the upper bars denote negation. For the points in class |4, the tripartite 
probabilities are never larger than 1/4: P(ai, a 2 , a 3 \xi,X2, x 3 ) < j. So, in the best case, these correlations provide 
the value 

j( (?J!l,l2,3!3 + Qxi,X 2 ,X 3 )) (13) 

x 1 S)x 2 (Bx 3 =0 

to the left-hand side of EqfT2l Clearly, never exceeds the local bound max Ihl2il3 {qx-L,x 2 ,x 3 +qx 1 ,x 2 ,x :i ) and nonlocal 
boxes in class jJ4 are unable to violate GYNI inequalities. 



V. PERSPECTIVES AND CONCLUSIONS 



We have set out to apply the principle of information-causality to multipartite correlations. We took the only 
existing form to test IC, which involves a bipartite task, and checked its violation on the extremal points of the 
simplest tripartite no-signalling polytope. IC principle excludes 44 out of 45 classes of non-local extremal points 
(which consequently are non-quantum); the remaining class, which can also be proved not to be quantum by 
other means, satisfies this and any other bipartite principle. 

IC remains a powerful criterion to rule out no-signalling correlations which cannot be achieved within quantum 
physics. But it started out with a more ambitious conjecture, namely, as a physical principle which might identify 
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the set of quantum correlations exactly. Generalizations of IC beyond the basic CHSH scenario cannot be said 
to have brought clarification: instead, we are discovering extremely complex structures. These are not devoid 
of interest and deserve further studies; certainly, for instance, it will be very instructive to find a meaningful 
multipartite task that detects the non-quantumness of our example and of the one reported in Ref. [ll|. However, 
ultimately, completely different approaches will probably have to be found, in order to prove the main conjecture. 
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Appendix A: Class jJ4 is non-quantum. 

Here we show that probability distributions of class )J4 cannot be obtained within quantum physics. For that, 
we will see that they violate an inequality satisfied by any local and quantum correlations. This inequality reads 
as follows, 

k = y + l(A 1 B 1 C 1 ) - 2((A B C ) + (A B ± ) + (Bod) + (AiC )) > (Al) 

where Aj, Bi and Ci are local observables with possible values ±1. To prove that it holds true for any quantum 
observables, we define the operator K as 

afi + jS \ fafi + ^S \ f { a + f3 \ 2 fj + 8 



^iv^jiv- 1 ] +2 i * v +2 {^- 1 ) (A2) 

where 1 is the identity operator while a, j3, 7, 5 are any arbitrary operators. One can easily check by inspection 
that K is positive semidefinite and (K) > 0. Now, performing the substitution 

a = AiC , 
P = A B U 

7 = A B C , (A3) 
5 = B d , 

and some simple algebra, we observe that (K) defines exactly the expression (|A1[) . Hence, inequality (|A1I) is 
valid for any theory where local observables arc defined by operators on a Hilbert space. In particular, quantum 
theory 

Consider now the correlations that define class (J4. In the case where local observables have possible outcomes 
±1, relations (|6]) can be transformed into 

(AoB,) = 1 
(CoA,) = 1 

(Bod) = 1 (A4) 
(A0B0C0) = 1 
(A 1 B 1 C 1 ) = -1. 

Simple substitution in (|A1|) gives (K) = — 1, from which we conclude that class j}4 cannot be quantum. 
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